Quasi-optimal Convergence Rate for an Adaptive Boundary Element Method
نویسندگان
چکیده
For the simple layer potential V that is associated with the 3D Laplacian, we consider the weakly singular integral equation V φ = f . This equation is discretized by the lowest order Galerkin boundary element method. We prove convergence of an h-adaptive algorithm that is driven by a weighted residual error estimator. Moreover, we identify the approximation class for which the adaptive algorithm converges quasi-optimally with respect to the number of elements. In particular, we prove that adaptive mesh refinement is superior to uniform mesh refinement.
منابع مشابه
Convergence Rate and Quasi-Optimal Complexity of Adaptive Finite Element Computations for Multiple Eigenvalues
In this paper, we study an adaptive finite element method for multiple eigenvalue problems. We obtain both convergence rate and quasi-optimal complexity of the adaptive finite element eigenvalue approximation, without any additional assumption to those required in the adaptive finite element analysis for the boundary value problem. Our analysis is based on a certain relationship between the fin...
متن کاملValparaiso Numerico Iv
The impact of adaptive mesh-refinement in computational partial differential equations cannot be overestimated, and convergence with optimal rates has mathematically been proved for certain model problems. We aim at a simultaneous axiomatic presentation of the proof of optimal convergence rates for adaptive finite element methods as well as boundary element methods in the spirit of [1]. For thi...
متن کاملQuasi-optimal convergence rates for adaptive boundary element methods with data approximation, Part I: Weakly-singular integral equation
We analyze an adaptive boundary element method for Symm’s integral equation in 2D and 3D which incorporates the approximation of the Dirichlet data g into the adaptive scheme. We prove quasi-optimal convergence rates for any H-stable projection used for data approximation.
متن کاملQuasi-optimal convergence rates for adaptive boundary element methods with data approximation, Part II: Hyper-singular integral equation
We analyze an adaptive boundary element method with fixed-order piecewise polynomials for the hyper-singular integral equation of the Laplace-Neumann problem in 2D and 3D which incorporates the approximation of the given Neumann data into the overall adaptive scheme. The adaptivity is driven by some residual-error estimator plus data oscillation terms. We prove convergence even with quasi-optim...
متن کاملASC Report No . 38 / 2013 Axioms of adaptivity
This paper aims first at a simultaneous axiomatic presentation of the proof of optimal convergence rates for adaptive finite element methods and second at some refinements of particular questions like the avoidance of (discrete) lower bounds, inexact solvers, inhomogeneous boundary data, or the use of equivalent error estimators. Solely four axioms guarantee the optimality in terms of the error...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 51 شماره
صفحات -
تاریخ انتشار 2013